the incredibility of (something)

Translations
невероятность (чего-либо)
The incredibility of his story made everyone doubt him.
Невероятность его истории заставила всех сомневаться в нем.